Parameterized complexity

Results: 172



#Item
21Graph theory / Treewidth / Graph minor / Graph / Tree / Planar graph / Ear decomposition / Degree / Planar separator theorem / Line graph

The Parameterized Complexity of Graph Cyclability? Petr A. Golovach1 , Marcin Kami´ nski2 , 3 Spyridon Maniatis , and Dimitrios M. Thilikos3,4

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2014-07-12 10:16:42
22NP-complete problems / Chordal graph / Bipartite graph / Clique problem / Interval graph / Claw-free graph / Clique / Graph minor / Perfect graph / Split graph / Independent set / Graph

Parameterized Complexity of the Weighted Independent Set Problem beyond Graphs of Bounded Clique Number∗† Konrad Dabrowski1 , Vadim Lozin1‡, Haiko M¨ uller2 , and Dieter Rautenbach3 1

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-04-30 01:44:46
23Graph theory / Mathematics / Treewidth / Clique / Vertex / Tree decomposition / Centrality / Graph / Degree / Pathwidth / Logic of graphs

Parameterized Complexity of Critical Node Cuts Danny Hermelin1 , Moshe Kaspi1 , Christian Komusiewicz2 , and Barak Navon1 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2015-11-09 10:22:02
24

Fine-Grained Complexity and Algorithm Design Boot Camp Parameterized Reductions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2015-09-02 17:28:08
    25

    Approximability and Parameterized Complexity of Minmax Values? Kristoffer Arnsfelt Hansen?? , Thomas Dueholm Hansen, Peter Bro Miltersen, and Troels Bjerre Sørensen Department of Computer Science, University of Aarhus,

    Add to Reading List

    Source URL: cs.au.dk

    Language: English - Date: 2008-10-01 19:00:17
      26

      Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Tel Aviv University, Israel Dagstuhl Seminar 09511

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2010-01-12 10:13:14
        27

        Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

        Add to Reading List

        Source URL: www.cs.bme.hu

        Language: English - Date: 2007-10-29 10:15:11
          28

          Survey of connections between approximation algorithms and parameterized complexity Dániel Marx Humboldt-Universität zu Berlin, Germany Dagstuhl Seminar 11091:

          Add to Reading List

          Source URL: www.cs.bme.hu

          Language: English - Date: 2011-02-28 08:36:55
            29

            Parameterized Complexity Results for a Model of Theory of Mind based on Dynamic Epistemic Logic∗ Iris van de Pol †

            Add to Reading List

            Source URL: jakubszymanik.com

            Language: English - Date: 2015-07-26 13:20:01
              30

              Parameterized complexity of constraint satisfaction problems ´ Daniel Marx Budapest University of Technology and Economics

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2007-10-29 10:15:58
                UPDATE